(chibi iset) 0.9.0

A space efficient integer set (iset) implementation, optimized for minimal space usage and fast membership lookup

This Snow package is federated from http://snow-fort.org/. Installation requires Akku >=0.5.0.

Original license field: (bsd)

Maintainers: Alex Shinn <alexshinn@gmail.com>.

$ akku update
$ akku install "(chibi iset)"
$ .akku/env
Authors

Alex Shinn

Homepage

http://snow-fort.org/s/gmail.com/alexshinn/chibi/iset/0.9.0/index.html

License

BSD-3-Clause

Dependencies

akku-r7rs
^1.0.0-beta.3
chez-srfi
>=0.0.0-akku.74
(chibi test)
*

Source code

http://snow-fort.org/s/gmail.com/alexshinn/chibi/iset/0.9.0/chibi-iset-0.9.0.tgz url

Package contents

  • (chibi iset base) R7
    • → %make-iset make-iset iset? iset-contains? Integer-Set iset-start iset-end iset-bits iset-left iset-right iset-start-set! iset-end-set! iset-bits-set! iset-left-set! iset-right-set!
    • ← (scheme base) R7
    • ← (srfi 60) SRFI
  • (chibi iset base) R7 Chibi-Scheme
    • → %make-iset make-iset iset? iset-contains? Integer-Set iset-start iset-end iset-bits iset-left iset-right iset-start-set! iset-end-set! iset-bits-set! iset-left-set! iset-right-set!
    • ← (chibi) Built-in
    • ← (srfi 9) SRFI
    • ← (srfi 60) SRFI
  • (chibi iset base) R7 CHICKEN
    • → %make-iset make-iset iset? iset-contains? Integer-Set iset-start iset-end iset-bits iset-left iset-right iset-start-set! iset-end-set! iset-bits-set! iset-left-set! iset-right-set!
    • ← (scheme base) R7
    • ← (srfi 60) SRFI
  • (chibi iset constructors) R7
    • → iset iset-copy list->iset list->iset! iset-map iset-adjoin iset-adjoin! iset-delete iset-delete! iset-union iset-union! iset-intersection iset-intersection! iset-difference iset-difference! iset-copy-node iset-squash-bits! iset-insert-left! iset-insert-right!
    • ← (scheme base) R7
    • ← (chibi iset base)
    • ← (chibi iset iterators)
    • ← (srfi 60) SRFI
  • (chibi iset constructors) R7 Chibi-Scheme
    • → iset iset-copy list->iset list->iset! iset-map iset-adjoin iset-adjoin! iset-delete iset-delete! iset-union iset-union! iset-intersection iset-intersection! iset-difference iset-difference! iset-copy-node iset-squash-bits! iset-insert-left! iset-insert-right!
    • ← (chibi) Built-in
    • ← (chibi iset base)
    • ← (chibi iset iterators)
    • ← (srfi 60) SRFI
  • (chibi iset iterators) R7
    • → iset-empty? iset-fold iset-fold-node iset-for-each iset-for-each-node iset->list iset-size iset= iset<= iset>= iset-cursor iset-cursor? iset-cursor-next iset-ref end-of-iset?
    • ← (scheme base) R7
    • ← (chibi iset base)
    • ← (srfi 60) SRFI
  • (chibi iset iterators) R7 Chibi-Scheme
    • → iset-empty? iset-fold iset-fold-node iset-for-each iset-for-each-node iset->list iset-size iset= iset<= iset>= iset-cursor iset-cursor? iset-cursor-next iset-ref end-of-iset?
    • ← (chibi) Built-in
    • ← (srfi 9) SRFI
    • ← (chibi iset base)
    • ← (srfi 60) SRFI
  • (chibi iset optimize) R7
    • → iset-balance iset-balance! iset-optimize iset-optimize! iset->code iset->code/lambda
    • ← (scheme base) R7
    • ← (chibi iset base)
    • ← (chibi iset iterators)
    • ← (chibi iset constructors)
    • ← (srfi 60) SRFI
  • (chibi iset optimize) R7 Chibi-Scheme
    • → iset-balance iset-balance! iset-optimize iset-optimize! iset->code iset->code/lambda
    • ← (chibi) Built-in
    • ← (srfi 9) SRFI
    • ← (chibi iset base)
    • ← (chibi iset iterators)
    • ← (chibi iset constructors)
    • ← (srfi 60) SRFI
  • (chibi iset-test) R7 Chibi-Scheme
    • → run-tests
    • ← (scheme base) R7
    • ← (scheme write) R7
    • ← (srfi 1) SRFI
    • ← (chibi iset) Built-in
    • ← (chibi iset optimize) Built-in
    • ← (chibi test)
  • (chibi iset) R7
    • → %make-iset make-iset iset? iset-contains? Integer-Set iset iset-copy list->iset list->iset! iset-adjoin iset-adjoin! iset-delete iset-delete! iset-union iset-union! iset-intersection iset-intersection! iset-difference iset-difference! iset-empty? iset-fold iset-fold-node iset-for-each iset-for-each-node iset-map iset->list iset-size iset= iset<= iset>= iset-cursor iset-cursor? iset-cursor-next iset-ref end-of-iset?
    • ← (scheme base) R7
    • ← (chibi iset base)
    • ← (chibi iset iterators)
    • ← (chibi iset constructors)

Version history

  • 2020-08-02 ~ 0.9.0
  • 2019-03-26 ~ 0.7.3